When does noise increase the quantum capacity? 
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Superactivation is the property that two channels with zero quantum capacity can be used together 
to yield positive capacity. Here we demonstrate that this effect exists for a wide class of inequivalent 
channels, none of which can simulate each other. We also consider the case where one of two zero 
capacity channels is applied, but the sender is ignorant of which one is applied. We find examples 
where the greater the entropy of mixing of the channels, the greater the lower bound for the capac- 
ity. Finally, we show that the effect of superactivation is rather generic by providing an example of 
superactivation using the depolarizing channel. 



A quantum channel is any physical process which can 
be applied to a quantum system. There is an input to the 
channel, and we are interested in how much informa- 
tion remains at the output. Some channels are so noisy 
that no quantum information can be reliably transmit- 
ted through them - error correction becomes impossi- 
ble and one cannot send a quantum state through the 
channel faithfully. We say that such channels have zero 
capacity. In classical information theory, zero capacity 
channels are not interesting, because they only include 
the case where there is no correlation between the in- 
put and output. However, some zero capacity quantum 
channels have surprising properties: for example, they 
can be used to share a private key |T, 1], and two zero 
capacity channels can be combined in parallel to reliably 
send quantum states, a situation that is impossible clas- 
sically [3J. 

The ability to send quantum information down two 
channels which have zero capacity is called superacti- 
vation, and it is an important phenomenon which sug- 
gests that quantum channels are radically different from 
classical ones. For classical channels, we can quantify a 
channel by its capacity, while the phenomena of super- 
activation means that for a quantum channel, the capac- 
ity does not adequetly characterize the channel, since 
the utility of the channel depends on what other chan- 
nels are also available. One hopes that a greater un- 
derstanding of superactivation will enable progress to 
be made in understanding the quantum capacity, some- 
thing made difficult because we still do not have an ad- 
equate formula for it. Additionally there appear to be 
strong links between superactivation and privacy ||4| , 
and these are not yet properly understood. 

Despite the importance of superactivation, only one 
example is known |3|: one of the channels is a symmet- 
ric channel, meaning that the quantum state of the out- 
put and the environment is symmetric under exchange. 
This channel cannot be used for quantum communica- 
tion because its symmetry implies that if this channel 
had positive quantum capacity it would violate the no- 



cloning theorem IITSl . An example is the 50% erasure 
channel, denoted as J\f^'^, which faithfully transmits the 
input state half of the time and outputs an erasure flag in 
the rest of the cases. The only known protocol for super- 
activation involved using the 50% erasure channel. The 
second channel is one which produces a private key, but 
cannot be used to send quantum information lH. Such 
a channel is known to have zero-capacity because it has 
a positive partial transpose (PPT) [6J, which implies that 
it has zero capacity [Ti- 
lt was also shown in f3] that a convex combination of 
"flagged" channels 

A^ = kA/;,,) ® |0)(0|b + (1 - kX'^ ® |1)(1|b, (1) 

has positive quantum capacity for a particular private 
channel M (d), and for a very small amount of mixing 
(k = 0.0041). 

It is natural to ask about the generality of this phe- 
nomenon. First, whether there exist communication 
protocols that allow for strong nonconvexity of quan- 
tum capacity, in the sense that k can have a large range. 
Indeed, we will find here that one can achieve posi- 
tive capacity for any < k < 1. This surprising re- 
sult implies that a generic mixing of the zero capacity 
channels during the transmission will, nevertheless, in- 
crease the quantum capacity. In fact we find situations 
where, counter-intuitively, the more noise, the greater 
is the lower bound for the capacity given by the so- 
called coherent information. A second question we ad- 
dress is what types of channels can be superactivated. 
Since there are very limited techniques to show a chan- 
nel has zero capacity, this is a difficult problem. It was 
not presently known whether this startling effect can be 
generalised to any channels other than J\f^-^. Here we 
find that superactivation is possible for a large class of 
inequivalent and generic channels (in the sense that they 
cannot simulate each other). This includes erasure chan- 
nels with any probability p G [ j / 1 ) of erasure, as well as 
the common depolarizing channel ||8l. Third, we are 
interested in whether superactivation is robust against 



noise or can only be demonstrated using perfectly noise- 
less resources. This is particularly important in lieu of 
proposed experiments to test this effect |9|. We answer 
this question affirmatively. 

It is of course a basic question in quantum informa- 
tion theory to quantify the ability of quantum channels 
to transmit quantum states faithfully. The former is de- 
scribed mathematically as a completely positive trace 
preserving map J\f : A ^> B from density matrices on 
input system A to density matrices on an output system 
B. The performance of a quantum channel for noiseless 
quantum communication is characterised by its quan- 
tum capacity Q{N), which is the maximum achievable 
rate for quantum communication. Analogously, Q{M) 
quantifies the amount of pure state entanglement that 
can be transmitted through J\f ■ 

The quantum capacity is known to be lower bounded 
by the coherent information IIToHTZl : 

Q{U) > IciA)B) := max(S(B)^ - S{E)^), (2) 

where the von Neumann entropies are evaluated on 
cgE = UpU^, with (J : A l-^■ BE the isometry associ- 
ated to the channel Af as follows: Af{p) = tvEiUpU^). 
The first family of zero-capacity channels we will con- 
sider, denoted as J^ (d), produce bound entangled states 
- states that need pure state entanglement to create 
them, but from which no pure state entanglement can 
be extracted [13] . Such states, despite being useless for 
transmission of quantum information, may contain se- 
crecy |T|. Here we take A/" (rf) to be such a channel which 
produces bound entangled states that contain secrecy 
and in particular "private bits". 

Private bits and coherent information. Quantum 
states that contain d bits of secrecy are called private 
dits, pdits, or twisted ebits flj IT4ll and have the generic 
form 
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id) 



UPts' 



^cr,,^,U\ 



(3) 



where U = E; Lq I") HHab ® Ujj is a controlled unitary 
operation termed twisting (with arbitrary unitaries fJ,,), 
P^g is the projector onto a d dimensional maximally en- 
tangled state, and cTa't,' is an arbitrary state called the 
"shield" subsystem of dimension d', for its presence pro- 
tects private correlations. In the case when d = 2 we 
will call it a pbit. Parties that have A and B subsystems 
of a pdit (known as the "key") can extract log2 d ebits 
by performing U^ if one of them possesses the shield 
A'B' in its entirety. However, w^hen the shield is split 
between the two parties, it can be impossible to perform 
the untwisting using only local operations, and there 
exist states w^hich are arbitrarily close to pdits, yet no 
ebits can be produced from them. The main idea we 
will be exploiting here is that superactivation can occur 
by one zero capacity channel being used to share pdits. 



and then by Alice using a second zero-capacity channel 
to send her part of the shield A to Bob some of the time 
so that he can perform the untwisting operation, giving 
them shared ebits |15| on these occasions. 

We will thus consider using Af (d) in conjunction with 
a number of different channels: first, erasure channels 
A//, which outputs an erasure flag with probability p G 
[2, 1), and faithfully transmits the input state otherwise. 
These are all rnequivalent channels, in the sense that for 
p E {1 — j^l" G 1N\{1}} no such channel with prob- 
ability p can simulate one with probability of erasure 
smaller than p [,16, |. Moreover, it is known that A// re- 
tains zero capacity in this range since a higher erasure 
probability can only decrease the capacity. Our results 
hold for all p e [i,l). 

Strong nonconvexity of quantum capacity. Consider 
the convex combination of two channels as in Eqn. W\ 
where Af (d) is the PPT channel that generates noisy 
pdits, w^hich can be made arbitrarily close to perfect 
pdits at the expense of increasing the dimension of the 
shield, and the erasure probability of the latter channel 
is in the range p G [3/ !)■ We take the input dimension 
of both channels to be equal. For clarity of presentation, 
we will consider the limiting case, when the dimension 
of the shield goes to infinity, and take the key part to 
be perfect. Both the PPT pdit channel and the erasure 
channel have zero quantum capacity. The quantum ca- 
pacity of the resulting mixture of the two channels can 
be strictly positive when p = 0.5, and k e (0; 0.0041) |3|. 
We now show that this is much more generic, and will 
employ the protocol described below to show that for 
the PPT pdit channel and 50% erasure channel in the 
convex mixture we can surprisingly achieve positive 
quantum capacity for all k G (0, 1). 

More formally, consider a channel J\f in the form of 
Eqn. lITJ and consider the following protocol: 

1 . Alice initially feeds d + d' halves of ebits through 
Af, keeping the other halves of the ebits - for clar- 
ity, we denote the subsystems which are kept in 
Alice's possession as AA' with A of dimension d 
and A' of dimension d'. The subsystems at Bob's 
side after the transmission will be BB'. If this is 
repeated n times, then at the end of this step they 
share n instances of AA'BB' . 

2. Alice feeds her instances of A' into the channel, 
and pads her input with d fresh qubits which will 
not play any role in this round of the protocol and 
are discarded by Bob. After the transmission Al- 
ice and Bob have n instances of subsystems A and 
BB'A' respectively. 

At the end of the protocol we get: 



Ic{A)B)^ 



.(d) 



.(1 _ k)[k-p(k + 2) + l]logd. (4) 



When p = 0.5 the expression for the coherent informa- 
tion simplifies to: 



Ic{A)B) 



y(rf) 



(1 — k)k log rf. 



(5) 



See Appendix A in Supplemental Material for the calcu- 
lation of the coherent information. Fig. IT] demonstrates 




FIG. 1. Noncorwexity of quar\tum capacity for Ic{A)B) = 
2 (1 — k) [k — p(k + 2) + 1] log d when d = 2 when the dimen- 
sion of the shield subsystem tends to infinity. 

the full range of pairs (k, p) for which the violation of 
the convexity of quantum capacity is achieved. 

The full nonconvexity of the coherent information for 
the convex combination |ll| holds when p = 0.5, when 
the dimension of the shield subsystem tends to infinity 
and is not true for larger p. This is also where the greater 
the entropy of mixing of the two channels, the greater 
the lower bound for the capacity given by the coherent 
information. 

Inequivalent classes of superactivating channels 
with noisy resources. We next address the question of 
generalizing the superactivation example to the class of 
erasure channels with p > j, and we will simultane- 
ously tackle the question of robustness of superactiva- 
tion to noise. We do so by establishing the region of 
pairs (p, e), where p E [j,!) is the erasure probability, 
and e denotes the amount of tolerable noise in the PPT 
pbit channel, for w^hich we can demonstrate superacti- 
vation. 

In the two-step protocol flSl that achieves superacti- 
vation for an arbitrary pbit channel Af (dj , Alice and Bob 
first use the pbit channel to share states of Eqn. ^, then 
in the second step Alice sends her part of the shield (sub- 
system A ) through the erasure channel J\fg'^. Half of the 
time, when the erasure does not take place. Bob is able 
to perform the U^ of Eqn. ^ and they end up sharing 
an ebit. When erasure occurs, they are left with a classi- 
cally correlated state and an erasure flag. We now show 
that this protocol works for other values of p. Since the 
case of erasure (non-erasure) is distinguishable on Bob's 



site, the lower bound for the capacity of the joint chan- 
nel Af-y Av is just the coherent information averaged 
over the two cases: 

Q(A/;m ® A40 > pk{A)B) u) + (1 - p)Ic{A)B) u) , 

' lev Inner 

(6) 

where p = 0.5 in the original example |3J, and the 

first term is evaluated on the state ylr that corresponds 
to the case when Bob received the erasure flag w^hile 

the latter is evaluated on 7jmi,-/ when Alice's share of 
the shield was successfully transmitted to Bob. If the 
erasure event takes place, and the shield doesn't get 
through. Bob will not be able to undo the unitary U, so 
Ic{A)B) (d) = 0. If shield gets through, assuming op- 

erations are perfect, Ic{A)B) (,( 

yuner 

many copies, Alice and Bob will share m 
pdits on average and 



logrf. In the case of 

(1 — p)n 



Ic{A)B] 



(t 



(d)] 



mIc{A)B) ,d) 

inner 



(l-p)nlogrf. (7) 



This is under the assumption that the pbits are perfectly 
private, and so to investigate w^hat happens when this 
restriction is lifted, we consider channels which produce 
approximate pbits: 

Definition: The state 7''') is called an e-approximate pdit 
if there exists a set of measurement operators on the key 



subsystem {Pf'^j'j^i such that 



TVb' 



J-^p.j{d)p.\ -Ky,s®ME 



<e, 



(8) 



where Kab represents the key subsystem and Mg repre- 
sents the environment. 

An approximate pdit satisfies the following property: 
For every 7'- ' there exists a unitary Lf = {Lf;,} on the 
system such that 



LJ+7(')LJ-Y+g0v,, 



< e 



(9) 



This follows directly from Theorem 2 in (14). From now 
on, we will limit the set of all approximate pdits to the 
subset of the approximate pdits w^hich have PPT. The 
existence of good PPT approximations of pdits is shown 
in |1J. 

Following the same protocol as in ll3l lT5l , consider a pair 
of channels 



A/^irf) ® Mf, 



(10) 



with p e [j'l)' where using M (d) results in Alice 
and Bob sharing an e-approximate pdit 7^''' . Then Al- 
ice sends her share of the shield to Bob using A// as 
above. After many independent uses of M u) they share 



m = (1 — p)n copies of ^^^'. The question of interest 
is whether given a large number n of 7^ -^ Alice and 
Bob could superactivate them with an erasure channel 
of probability p, i.e. w^hether there exist pairs (p, e) 
w^hich will make the lower bound on the quantum ca- 
pacity given by Eqn. | (lO) strictly positive. The follow- 
ing lemma will make use of Eqn. ||6) and relation |8l to 
derive a lower bound on the joint channel of Eqn. ||lO|: 



Lemma 1. Consider independent uses ofjVid) 
[i,l). Then 



®M!, 



Q{^f^(i)®^f!)>{l 



p-Ae)\ogd-2h{e), (11) 



where d is the dimension of the key part, and h{-) is a binary 
entropy. 

See Appendix B in Supplemental Material for the 
proof and graphical illustration. 

Superactivation using depolarizing channel. It turns 
out that the erasure channel and its variants are not the 
only channels that can be used in conjunction with the 
PPT pbit channel for superactivation. Here we consider 
also A/" (rf) ® J^dep' with Mdep the coirunonplace depolar- 
izing channel [8j given by 



^fdep = P^f^d + (1 - p)A/'m 



(12) 



The first channel in this mixture is the identity channel 
acting as Mid{p) = p, and the second one is the com- 
pletely randomizing channel acting as Af„,ix{p) = j- 
The depolarizing channel is so ubiquitous in part be- 
cause all quantum channels can be twirled to this form 
by applying some randomly chosen bilateral unitary to 
the input and output of the channel |8|. It follows that 
Mdep, for arbitrary input dimension r, is anti-degradable 
and thus has zero capacity in the range p G [0; 2]- This 
follows from the fact that the Jamiolkowski state as- 
sociated to the channel l/2(P^g + ly^g/r^) has a two- 
symmetric-extension, namely 1/2 (-P^g ® 1b' / '' + P^B' ® 
1]B / J") . Remarkably we will find that this channel can be 
used for superactivation, even as the amount of noise is 
made arbitrarily large. 

The superactivation protocol is as before - after cre- 
ating approximate pbits using M (d), Alice sends the 

shield A to Bob through the depolarizing channel. Un- 
like the previous examples of erasure channels, there are 
no flags attached to the output, so Bob doesn't know 
w^hich channel was applied. After the transmission, Al- 
ice and Bob are left with the mixture of two states: with 
probability p, after Bob performing the untwisting op- 
eration Lf^, they share the maximally entangled state 
Oj^g, and with probability (1 — p) the ebits cannot be 
untwisted and they share the an approximation CTy^g ^ 



classically correlated state u^g := l/dX^j^ |A:,A:)(A:,A:|, i.e. 
they share the state 



CVab = P^\b + (1 - PyAB,e- 



(13) 



The fact that we only get an approximation o'AB,e of the 
classically correlated state is due to the fact that the 
channel M (d) ® J^dev only created approximate pbits. 
For any e > we can choose the dimension of the shield 
state and of the depolarizing channel sufficiently large 
so that ||cr4B,(? ~ CTylBlll ^ £■ The coherent information, 
evaluated on co/^^p for d = 2, can be lower bounded as 
follows 



ic(A>B)^^, >l + ^log^^ 



log 



(14) 

4elog(d)+2/z(e). 
(15) 



This follows by computing the coherent information for 
P^AB ~^ {^~ P)'^AB ^rid using Fannes inequality and the 
relation ||cr4B^e — ctab ||i ^ £■ For any fixed p we can take 
the dimension of the depolarizing channel and of the 
shield part of Af {2) sufficiently large so that e is as small 
as we wish. In this regime we find superactivation for a 
large region of values of p in the range (0, 2]/ vvhich con- 
stitute new examples of superactivation using the depo- 
larizing channel (see Appendix C in Supplemental Ma- 
terial for the plot of the region for (p, e(p) )). 

We have seen that superactivation doesn't only oc- 
cur for the two special channels considered in the ini- 
tial discovery of the effect. Rather, there are classes of 
generic and common channels, as well as inequivalent 
ones w^hich can be used for superactivation and, like- 
wise, for the curious effect where adding noise (by in- 
creasing the entropy of mixing of two channels) can in- 
crease the quantum capacity. Here too, we find that it is 
not a tiny mixture of noise which increases the capacity, 
but rather, there are cases where the more the noise, the 
greater the capacity, and generally any amount of mix- 
ing can result in positive capacity. Although we have 
found superactivation to be more generic than previ- 
ously thought, we have only considered cases where 
one channel has zero capacity because it is PPT, and 
the other channel has zero capacity because of the no- 
cloning bound. The big question of whether superac- 
tivation exists for channels which don't each belong to 
these classes rests unanswered. This is a challenging 
question since at the moment we have no other ways 
of showing a channel has zero capacity. We hope the 
considerations here provide some clues to the answer. 



Supplemental Material 

Appendix A: Calculation of The Coherent Informa- 
tion in the Strong Nonconvexity Protocol. 

The action of the convex combination can be repre- 
sented as the collection of three channels acting on the 
input state with certain probabilities: the private chan- 
nel M (d), the identity channel X (when the input state 
goes through the erasure channel and erasure does not 
occur), and the erasing channel £ (w^hen the input state 
goes through the erasure channel and erasure occurs de- 
terministically). The coherent information for these 9 
possible situations, is presented in the table below: 




TABLE I. Channels acted and the corresponding coherent in- 
formation at the end of the protocol 



Coherent information 


Channels acted 


K(l-K)(l-p)l0grf 


M^w ®X 


K(l-K)(l-p)l0grf 


T ® M^ii) 





M^id) ® Af^d) 


{l-Kf{\-V?^Ogd 


2«)2: 


(l-K)2p(l-p)logd 


£(SI 


-(l-K)2p(l-p)l0gd 


X(g)£ 


-(l-K)Vlogrf 


£®£ 


— k(1 — K)plogd 


J^^w <E> £ 





£ <E> N^w 



Since w^hich channel acted is flagged on Bob's site, as 
well as w^hether the input was erased in the case where 
the erasure channel acted, the coherent information is 
just a sum of all the entries of the table, divided by 2 
since the protocol takes 2m uses of the channel. 

Appendix B: Superactivation with the Large Class of 
Erasure Channels. 

Proof of Lemma 1: We will first examine the case 
when the shield was successfully transmitted to Bob 
(erasure does not take place). This case amounts to 
evaluating Ic(^)B)_(rf) . The application of the Alicki- 

Ifuner 

Fannes inequality for quantum conditional entropy 11171 
gives us: 



|I,(A)B) ,„) -Ic{A)B)^, 

Yiiiicr 

= |S(A|B) (,) - 

tuner 

< 4:e\ogd + 2h{e 



(rf) -icK^/D) f^a) I 

inner inner 

S(A|B) (,) -S(A|B) „) 

inner tuner 



Using Eqn. (7) in the Letter: Ic{A)B) 
gives 



7u, 



(rf) 



(16) 
(17) 
(18) 

logrf. 



Ic(A)B).,„) >(l-4e)logd-2/z(e). (19) 

Timer 



FIG. 2. The lower bound on quantum capacity g{p, e) 
p — 4e) logd — 2h{e) for p 6 [3,1) and e = e{p). 



= (1- 



When erasure takes place, we similarly obtain the 
lower bound for Ic{A)B)^(a) by noting that in this case 

Ter 

Ic{A)B) (rf) =0,thus: 

Jer 



Ic(A)B).(rf) >-4elogd-2^(e). 



(20) 



Recalling that, analogously to Eqn. (6) in the Letter, we 

have Ic(A)B)~(,) = (l-p)7,(A)B) M) +pk{A)B) u^, 

' Inner ler 

and substituting the expressions for the coherent infor- 
mation we obtain the final result: 

Qi^f^w(8)K^)>IciA)B)~^d) (21) 

> (l-p-4e)logd-2/z(e). (22) 

■ 

As Fig. pidemonstrates, for each channel A// with the 
erasure probability p G [j/ 1) there exists e = e{p), and 
the pair (p,e(p)) satisfies Ic{A)B)~(d) > 0. 

Appendix C: Superactivation With Depolarizing 
Channel. 




FIG. 3. Superactivation using depolarizing channel with noisy 



resources. 
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